arXiv:1506.08424vl [math.GR] 28 Jun 2015 


ALMOST QUASI-ISOMETRIES AND MORE NON-EXACT 

GROUPS 

MARTIN FINN-SELL 


Abstract. We study permanence results for almost quasi-isometries, 
the maps arising from the Gromov construction of finitely generated 
random groups that contain expanders (and hence that are not C*- 
exact). We show that the image of a sequence of finite graphs of large 
girth and controlled vertex degrees under an almost quasi-isometry does 
not have Guoliang Yu’s property A. We use this result to broaden the 
application of Gromov’s techniques to sequences of graphs which are 
not necessarily expanders. Thus, we obtain more examples of finitely 
generated non-G'-exact groups. 


1. Introduction 

For finitely generated discrete groups, C*-exactness, or its geometric coun¬ 
terpart property A, provides a deep connection between operator algebraic 
and coarse geometric properties of a group. When a group is known to be 
C*-exact many natural problems concerning that group, either from topol¬ 
ogy or algebra, have solutions: for example, in topology the Novikov conjec¬ 
ture concerning homotopy invariance of higher signatures is known to hold 
for C'*-exact groups (this requires techniques from both these fields, see for 
instance the introductory texts mm)- C*-exactness also plays an impor¬ 
tant role for operator algebraists, as crossed product constructions provide 
concrete ways to produce new examples of C'*-algebras from old (see [6] for a 
good introduction) and can help in classification of C'*-algebras through ap¬ 
proximation properties and concrete understanding of tensor product norms 
as is outlined in m- Studying pathological examples leads to new insights, 
and this places major importance on constructions of non-C*-exact groups. 

There are currently multiple methods of constructing C*-non-exact groups 
that rely on the same basic idea, namely begin with the equivalence, for 
countable groups, between property A (a suitable notion of amenability for 
spaces) and C*-exactness. We then find spaces that do not have property 
A and embed them into groups in a appropriate way. The resulting groups 
are not C^-exact as property A passes to subspaces. 

More concretely, let A be a graph without property A and A be a finite 
alphabet. We consider labellings C of the edges of X by letters from AuA~^. 
From such a labelling, we define a group F via a presentation given by 
generators A subject to relators TZ. The relators are determined by the 
words in the free group on the alphabet A that appear as a label of all 
possible cycles in X. 
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In order to guarantee that the group F is not the trivial group one asks for 
small cancellation conditions on the labelling C. We also obtain, from such 
small cancellation conditions, the existence of a natural map f : X ^ T 
obtained by picking a basepoint in X (mapped to the identity in F) and 
reading labelled paths. The small cancellation conditions give some metric 
control on this map - we then use the fact that X does not have property A 
to deduce that F also does not have property A - and thus is not C'*-exact. 

The strength of the small cancellation condition one imposes then deter¬ 
mine the properties of the map / as well as the group theoretic properties of 
F. The main feature of small cancellation conditions is to ensure that relators 
in the presentation do not overlap too much: this is measured combinato- 
rially using conditions on lengths of pieces (common subwords of distinct 
relators). 

Possible small cancellation conditions one considers in this situation range 
from graphical small cancellation (this is similar to the traditional small can¬ 
cellation condition as in m except that arbitrary graphs are labelled rather 
than just cycle graphs) to the more general geometric small cancellation - 
each of these conditions relies on a different notion of piece. For references 
that contain more information on the specifics of these conditions, see mu- 

As we are interested in building non-trivial groups with particularly con¬ 
trolled embeddings of a fixed graph X it is important to know that labellings 
of X with small cancellation conditions exist. The techniques currently 
known that produce non-C*-exact groups rely on probabilistic methods to 
show this existence. 

Indeed, probabilistic methods are good for providing statements concern¬ 
ing existence (that is, labellings will have the required small cancellation 
condition with probability greater than 0), but can also be used to show 
genericity (labellings will have the required small cancellation condition with 
overwhelming probability). In this context, we are looking for existence, but 
genericity is particularly interesting as it says something more about the 
ubiquity of a given property of a group in that specific random model. 

Recall that the girth of a finite graph is the length of its shortest simple 
non-trivial cycle. A sequence of finite graphs has large girth if 

girth{Xi) tends to infinity in i. It was shown in [20] that the spaces X 
constructed from sequences of large girth do not have property A. 

Currently, the graphs X for which a small cancellation labelling does 
exist are obtained from sequences of finite graphs {Xjjjgpj with large girth, 
vertex degree bounded between 3 and D and the ratio of diameter over girth 
uniformly bounded above. 

In this case, Osajda [15], using a Lovasz’ local lemma variant, showed the 
existence of labellings that satisfy a graphical small cancellation condition 
by building on earlier work in [1] and the ideas of [T] . This condition yields 
embeddings / : X —>• F that are either isometric or coarse (depending how 
flexible one is in the construction), but only provides existence (as a conse¬ 
quence of technique in probability theory that was used). As the map / is 
definitely a coarse embedding in this case, it is easy to see that these groups 
will not be C'*-exact using the forbidden subspace type argument outlined 
above. 
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On the other hand, Gromov in [8] (see also Arzhantseva and Delzant [2] for 
a comprehensive treatment) produces labellings that satisfy the geometric 
small cancellation condition, and this condition produces generic labellings 
(so certainly it provides existence) that come with many other desirable 
features. Gromov’s technique also provides a different type of embedding 
f : X ^ T, that is central to the themes in this paper, called an almost 
quasi-isometry: 

Definition 1. ([8], [2]). Let be a large girth sequence of finite 

graphs and let {1^}* be a sequence of metric spaces. A family of maps 
ipi : Xi ^ Yi is called an almost quasi-isometric embedding if there exist 
positive constants a, k, {bi)i such that the following holds: 

(1) ad{x, y) -bi< d{ipi{x), ipi{y)) < kd{x, y); 

(2) bi = o{girth{Xi)). 

These embeddings are not necessarily coarse embeddings or fibred coarse 
embeddings [7|. 

The main results of this paper concern the relationship between almost 
quasi-isometric embeddings and the forbidden subspace argument presented 
for violating property A. We remark also that almost quasi-isometric em¬ 
beddings are examples of so-called weak embeddings introduced by Higson, 
Lafforgue and Skandalis in section 8 of [12] in their work on counterexamples 
to the Baum-Connes conjecture with coefficients. 

The operator algebraic techniques of Higson, Lafforgue and Skandalis can 
be applied to show that a group that contains an almost quasi-isometrically 
embedded large girth expander is not C*-exact. The key point is that some¬ 
thing stronger is true - they show that the expansion of the sequence can be 
detected using K-theory of a certain algebra constructed from the expander 
and the group. 

The main result in this paper is that the weak expansion type property 
that large girth sequences already possess is good enough to produce ob¬ 
structions for property A. More precisely, we prove the following permanence 
result: 

Theorem. Let be a large girth sequence with vertex degree bounded 

between 3 and D, and let {ipi : Xi —>■ l)}j he an almost quasi-isometrie 
embedding from {Xi}i to a sequence of finite metric spaces {1^}*. Then the 
coarse disjoint union Y = LljT) does not have property A. 

An immediate corollary of this result is the following: 

Corollary. Let he a large girth sequence with vertex degree bounded 

between 3 and D, let T be a finitely generated discrete group and let {(fi : 
Xi —>■ r}j be an almost quasi-isometric embedding. Then T is not C*-exact. 

This corollary provides an extension to the work of Gromov and produces 
yet more examples of non-C*-exact groups by applying the techniques of 
[Hiig to families of graphs that are not expanders. The benefit is that these 
examples still have a chance to coarsely embed into Hilbert space, unlike 
those that contain an expanding sequence. 

We give two methods of proof of our result as both techniques introduce 
new ideas that are of independent interest. The first is operator algebraic 
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and is based on both the work of Higson, Lafforgue and Skandalis [12] as well 
as more recent ideas arising from a characterisation of property A in terms 
of ghost operators given by Roe and Willett in HZ]. The second is coarse 
geometric and exploits the negation of a version of uniform local amenability, 
defined originally in |5], for families of uniformly discrete metric spaces of 
bounded geometry. 
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2. Ghost operators, scaled Laplacians and weak expanders 

In this section we develop ideas concerning weak expansion for large girth 
familes and describe the characterisation of property A in terms of ghost 
operators given by Roe and Willett in m- Their result relies on applying 
the continuous functional calculus to certain operators related to the dis¬ 
crete Laplacian and a weak expansion property that gives control over the 
spectrum of these Laplacian type operators. Below we recall precisely the 
definitions we require to explain the ideas of Roe and Willett m that we 
use in the proof of the main result. 

Definition 2. Let A be a metric space. We say X has bounded geometry if 
for every scale R > 0 there is a natural number Nr such that every ball of 
radius R in A has cardinality at most Nr. We say A is uniformly discrete 
if there is a uniform lower bound on the distance between distinct points. 

Given a uniformly discrete metric space A of bounded geometry, there is a 
way to associate a C'*-algebra to A that bridges operator algebraic properties 
with coarse geometric properties. Let £^(A) be the complex Hilbert space 
spanned by delta functions 6x for each point x G X. Any bounded linear 
operator T G 5S(£^(A)) can be uniquely represented as a matrix {Tx,y) 
indexed by A x A where the entries are defined by Tx^y = {T6x,dy). 

For T G !B(£^(A)) we can define the propagation of T by the formula: 

PropagationiT) := snp{d{x,y) \ Tx^y 7 ^ 0}. 

The collection of bounded linear operators with finite propagation is denoted 
C[A] and clearly forms a *-subalgebra of !B(£^(A)). The closure of C[A] in 
the operator norm of £‘^{X) is called the uniform Roe algebra of X and is 
denoted by C*{X). 

We are interested in particular operators in the uniform Roe algebra of 
certain coarsely disconnected spaces: 

Definition 3. Let {Ajjjgis} be a sequence of finite metric spaces that are 
uniformly discrete with bounded geometry uniformly in the index i, such 
that |Aj| —>■ 00 in i. Then we can form the coarse disjoint union X with 
underlying set UAj, metric d given by the metric on each component and 
d{Xi,Xj) -G 00 BS i + j ^ CO. Any such metric is proper and unique up to 
coarse equivalence. 
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Coarse disjoint unions appear in many places in the literature surrounding 
the coarse Baum-Connes assembly conjecture (See [HI [121 [211 US] for a few 
instances of this connection), or more generally for producing interesting 
spaces without property A [20] that also coarsely embed into Hilbert space 

[3]. 

Definition 4. Let A be a metric space with bounded geometry. The Lapla- 
cian on scale Ris a bounded linear operator acting on i‘^{X) that is defined 
pointwise by the formula: 

(Ar/)(x) = ^ f{x)5a;-fiy)5y 

(x,y)&Eu 

where En is the /^-neighbourhood of the diagonal in A x A determined by 
the metric on A and / G /^(A). A computation shows that 

(Ar/,/)= \f{x) - 

{x,y)eEji 

For a graph A the Laplacian on scale 1 is the unnormalised combinatorial 
Laplacian of A, and one should think of Eji as a generalised notion of edge 
for a arbitrary metric space A. 

On a coarse disjoint union of finite metric spaces A = UAj, we get a 
decomposition of the A/j into components (the Laplacian on scale R 
for the metric space Aj). This corresponds to the fact that in a coarse 
disjoint union metric the set Eji for A breaks into a union of the sets Eji^i, 
the //-neighbourhood of the diagonal in Aj, and a single finite set Fji that 
collects together all the pairs from beginning of the sequence that belong 
to different Aj. This means that in order to study A/j for such a space, it 
is enough to understand the A^j^j (because the corresponding operators Ar 
and ©jA/j^j differ by a compact operator). 

With the operators A/j^j in hand we can formulate the notion of weak 
expansion from nanz]. 

Definition 5. A sequence of finite metric spaces {Aj}jgi^ with bounded 
geometry form a weak expander if there exists a scale // > 0 and a constant 
e > 0 such that for every S' > 0 there exists ig such that for all i > is and 
every non-zero vector r/j € /^(Aj) with diam{supp{r]i)) < S, the Laplacian 
Aji^i satisfies: 

> 4Vi\\ 

This is a considerable generalisation of expansion and it is known that 
large girth sequences are weak expanders (because they are not uniformly 
locally amenable, c.f |5] Section 5). We observe that they are in fact slightly 
stronger than weak expanders. 

Lemma 6. Let {Aj} he a sequence of finite graphs with large girth and 
vertex degrees between 3 and D. Then there exists e > 0 such that for every 
rj G /^(Aj) with diam{supp{r])) < ^girth{Xi) we have: 

Y \vix) - v{y)\ > eWyWi. 

(x,y)eE(Xi) 
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Proof. Suppose rj is a positive vector (without loss of generality). Now find 
a family of nested subsets Fj satisfying UFj = supp{r]) and positive real 
numbers Oj such that r] = Now we compute: 


Y \vix)-v{y)\ 

{x,y)^E 


= Y^\Y Y \xFjix) - XF,iy)\ 

j xeXi yeXi 

ix,y)€E 

= E 

j ' (x,y)eE 

x£Ej,y£dEj 

j 


□ 


A standard argument allows one to find an explicit c := c(e) such that 
for any ^ G with diam{suppf) < ^girth{Xi) we have (A^,^) > c||^||. 

The proof of Lemma 3.2 in m does this calculation explicitly computing a 
constant c from e and in this case, for e = 75 ^, the constant c = 

In fact, the above can actually be seen as a reformulation of the weak 
expander property in general: 

Proposition 7. Let {Xi} be a uniformly discrete family with uniform bounded 
geometry. Then {Xi} is a weak expander if and only if there is a c> 0 and 
a sequence Si of positive increasing real numbers such that for all vectors 
p G £‘^{Xi) of diam{supp{p)) less than Si we have: 

{Aip,p) > c\\p\\. 

Proof. This follows from the proof of Lemma [ 6 l but using 

Si := sup{diam{supp{p))\p G {Aip,p) > c||ry||} 
instead of girth in the estimates. □ 

One of the coarse geometric applications of expansion and weak expansion 
is to construct ghost operators. 

Definition 8 . Let A be a metric space of bounded geometry and let T 
be a bounded linear operator of finite propagation on £‘^{X). T is a ghost 
operator if Ve > 0 there exists a bounded subset B C X x X such that 
\Xxy \ < e for all {x,y) G (A x A) \B. 

Every compact operator is a ghost operator in the above definition. By 
a recent result of Roe and Willett m property A is equivalent to the fact 
that every ghost operator is a compact operator. 

Theorem 9. (Roe-Willett [T7]J Let X be a metric space of bounded geom¬ 
etry. Then X has property A if and only if every ghost operator in C*{X) 
is compact. 

For the application we have in mind we also require a generalisation of 
Proposition 3.1 from which proves that weak expanders admit ghost 
operators via an application of continuous functional calculus. We state this 
generalisation below the following definition. 
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Definition 10. Let {Xi} be a sequence of finite graphs. Then a family 
of bounded linear operators Tj E are said to be asymptotically e- 

expanding if for every 5 > 0 there is an index is such that for alH > is and 
rj E i‘^{Xi) with diam{supp{r]i)) < S we have {Tirj^rj) > e||r/||. 

We remark that if a sequence of finite graphs is a weak expander then 
there are i?, e > 0 such that is an asymptotically e-expanding family 

of propagation R operators that are positive and self adjoint. This is the 
key observation that goes into the original version of the Proposition below. 

Proposition 11. (Roe-Willett [T7]J Let be a sequence of finite 

graphs with cardinality tending to infinity and vertex degrees uniformly bounded 
above by D and below by 3. Fix R > 0, and let {Tj} be an asymptotically 
e-expanding family of bounded linear operators that are positive, self adjoint 
and have uniform propagation at most R such that the kernel ofT = (BiR is 
infinite dimensional. Then by applying functional calculus toT = ©jT* there 
is a non-compact ghost f(T) in the uniform Roe algebra of X = UAj. □ 

The proof of Proposition [11] is exactly the proof of Proposition 3.1 from 


HZ]. 


We can now state and prove the first main result: 

Theorem 12. Let {W}j be a sequence of finite graphs of large girth and 
vertex degrees bounded between 3 and D, X = UjXi the coarse disjoint 
union of the Xi. Consider a family of finite metric spaces {Tj}i with an 
almost quasi-isometric embedding {ipi : Xi —)■ Yi}i. Then Y = LH^ does not 
have property A. 

Proof. Our aim is to construct a family of operators that satisfy Proposition 
m This would then produce a non-compact ghost operator, which in turn 
obstructs property A by appealing to Theorem (9] We begin by observing 
that it is sufficient to check the case that the maps (pi are surjective, as we 
can restrict to the images to obtain surjections. 

Let 9i : fi^Yi —>■ fi^Xi be the partial isometry defined by: 


1 




fiPiix)) 



for / E i'^Y. Denote by 9 := (B9i : fi^Y —>■ fi^X the diagonal composition of 
these partial isometries. 

Let Aj be the graph Laplacian of Xi (i.e Aj = Ai^j). Using 9i we define 
operators Di using the formula 0*Aj0j. We will show that the family {Dj} 
satisfies the hypotheses of Proposition [TTJ An elementary calculation tells 
us that each Di has matrix entries that are 0 outside of a 2fc-neighbourhood 
of the diagonal (this follows from the fact that A has propagation at most 2) 
and so the family has finite propagation uniformly in L It remains to control 
the spectrum of the Di appropriately. Let D{A) denote the orthogonal sum 
of the Di alternatively defined by the formula D(A) = 9*A9. 

From the formula for each Di it is enough understand the size of the 
supports of the elements 9if, where / E i'^Yi, in terms of the support of /: 
as if the support 9if can be chosen small enough then we can use Lemma [6] 
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to conclude the result directly from the equation; 

{DiA)fj) = {e*Aef,f) = {Aef,ef). 

However, as {ipi} is an almost quasi-isometric embedding, we can conclude 
that for every S' > 0 and i large enough the pre-image of a subset of Yi of 
diameter at most S is a set of diameter at most ■ Observing that a linear 

function of bi is still o{girth{Xi)) we can find is such that 
Applying Lemma [6] we obtain the required control of the spectrum of D[A), 
and it follows that there is a non-compact ghost operator in the uniform 
Roe algebra of R. □ 

3. Uniform local amenability with respect to a measure and 

WEAK EXPANSION 

In this section we will utilise a different characterisation of property A to 
attack the initial question from a different, purely geometric angle. 

Definition 13. (Uniform (ULA(^)) A family of uniformly discrete metric 
spaces with bounded geometry X = {Xo,}a is uniformly (uniformly locally 
amenable with respect to measures if for every i?, e > 0 there is an S' > 0 
independent of o. such that for every a and for every probability measure 
fia on Xa there is a finite set Fq. of diameter less than S such that: 

where dsFa '■= {xa\0 < d{xa,Fa) < R} is the R-boundary of Fa in Xa- 

This is the uniformisation of the property introduced in [5] and is equiva¬ 
lent to the family of spaces having property A uniformly (this is clear from 
the results in IS]). For a sequence of finite graphs X = it is known 

also that the family X has property A uniformly if and only if the space 
X = UXi has property A - an in depth discussion of this kind of perma¬ 
nence for families can be found in [TOj. We will make use of the negation of 
this property. 

Definition 14. A family of finite uniformly discrete metric space X = 
{Xa}a of bounded geometry that satisfies the negation of Definition [TBl for 
a set of measures g := {/ia}a will be called a g,-weak expander. 

Our aim now will be to construct, from a given large girth sequence {W}j 
and a surjective almost quasi-isometry {ipi ; Xi —>■ li}*, a family of measures 
/X = with which the family of metric spaces {Yi}i becomes a /x—weak 
expander. 

Theorem 15. Let {Xjjjgpf be a sequence of finite graphs with large girth 
and vertex degree bounded between 3 and D and let {ipi : Xi ^ Yi}i be a 
surjective almost quasi-isometry to a sequence of finite metric spaces {Yi}i. 
Then there exists a family of measures /x = {/Xj} on {Fiji such that the 
family {Yi}i is a g-weak expander. 


^This naming convention is both well established in the literature and very unfortunate. 
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Proof. It is enough to determine a scale R, a threshold e and a probability 
measure /r* on each Fj. We define, for a subset Fi of 




\F-\F^)\ 

l^il 


Now we wish to show that for some R > 0 and for every S' > 0, there is an 
index is such that for all z > is and Fi cYi with diameter less than S that 
we have fJ-i{dji{Fi)) > e^i{Fi). This translates, after checking the definition 
of Hi, to the inequality \ip~^ {dR{Fi))\ > e\(pf^{Fi)\. 

Observe that the preimages (f~^{Fi) have diameter at most ^(S + hi) and 
so we find is by taking the first natural number such that this number is 
less than ^girth{Xi) - we know such an is exists because the family {W}i 
has large girth. 

Considering everything said above, it is enough to understand the rela¬ 
tionship between the boundary of the preimage d{(pf^ {Fi)) and the preimage 
of the boundary {dii{Fi)) for each R: in particular if we take i > is and 
Fi of diameter less than S (so that the diameter of (p~^{Fi) is less than 
^girth{Xi)), it will be enough to prove that d{(f~^{Fi)) C (f~^{dR{Fi)) as 

^^^i^R{F,)) ^ \^-\dR{Fi))\ 

f^iiFi) \ipf^{Fi)\ 

^ \d{ip-\R))\ 1 

- \g^f\Fi)\ D-1 


Where the final inequality is a consequence of Lemma 3.3 from [20] and the 
fact that the sets we are considering have diameter less than half the girth 
(and so they are finite trees). 

However, this is clear for R = k as each cpi is A:-Lipschitz. So the result 
holds for Hi as above, with R = k and e = -jj^- HI 


4. Concluding remarks and questions 

We begin with the main Corollary of Theorems 1121 and 1151 

Corollary 16. Let {Xi}i be a large girth sequence with degrees bounded 
between 3 and D, and let {(pi : W —Tjj 6e an almost quasi-isometric 
embedding, where T is a countable discrete group with equipped with a proper 
left invariant metric. Then T is not C*-exact. 

Proof. The observation is that, so long as the images of the <pi ^tre disjoint, 
we can factorise (pi as a surjective almost quasi-isometric embedding onto 
its image and a isometric embedding of that image into T. We can however 
always find some group element to act isometrically, by left translation, so 
that the images are disjoint. The result then follows from either Theorem 
[12] or Theorem fT5l □ 

The proofs from Sections [2] and [3| illustrate that even under very weak 
conditions on the embeddings, the coarse geometry of spaces that contain 
interesting families of finite graphs can be quite badly behaved. For a weak 
expander we know that there are both geometric and functional defintions 
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that are equivalent. In the situation it is possible to construct different 
notions of scaled Laplacian using measures //j and one naturally asks: 

Question 17. How are the ghost operators that arise from D{A) and other 
Laplacians constructed from the /i* related ? 

Finally, we remark that combining with the techniques of mm , we arrive 
at new groups that are not exact. The class of graphs to which mm can be 
applied is now larger as a consequence of not requiring the expansion prop¬ 
erty (at least in practice: expanders are ubiquitous from the probabilistic 
point of view). We formulate this as a proposition below: 

Proposition 18. Let be a family of large girth graphs that have 

diameter to girth ratio hounded by C and that are b-thin (see Definition 5.3 
from m)- Then the finitely generated group F obtained through randomly 
labelling the sequence {WjieN according to the Gromov model is not C*- 
exact. □ 

This leaves the following broad question: 

Question 19. What are the positive permanence properties of almost quasi¬ 
isometries? Can we, for instance, transfer a coarse embedding, wall struc¬ 
ture or asymptotic coarse embedding through such maps? 

A positive answer to one or all of the above would possibly allow for the 
construction of new groups with coarse embeddings into Hilbert space that 
are not C'*-exact. 
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